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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1. (Currently Amended) A structured document management system for 
managing a structured document, comprising: 

a decomposition part that decomposes an inputted structured document into 
plural partial structures in accordance with a setting and generating a hierarchical r elation 
between the partial structures as first structural information; 

a structural information registration part that generates a hierarchical r elation 
between elements in the partial structure for each of the partial structures decomposed by the 
decomposition part as second structural information so that a depth- first node order is 
assigned to each of the elements in the partial structure and a maximum node order of node 
orders of elements b e low the element is associated with fee -each element; and 

an information retaining part that retains the first structural information generated by 
the decomposition part and the second structural information generated by the structural 
information registration part. 

2. (Currently Amended) A structured document management method for 
managing a structured document, comprising: 

decomposing an inputted structured document into plural partial structures in 
accordance with a setting and generating a hierarchical relation between the partial structures 
as first structural information; 

generating a hierarchical relation between elements in the partial structure for 
each of the decomposed partial structures as second structural information so that a depth-first 
node order is assigned to each of the elements in the partial structure and a maximum node 
order of node orders of e lem e nts b e low th e e l e ment is associated with the element; and 
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retaining the first structural information and the second structural information 
and managing the structured document. 

3. (Currently Amended) A search device which performs structure searching 
under a search condition of an ancestor-descendant relation between elements in a structured 
document, comprising: 

an information retaining part that retains first structural information showing a 
hierarchical relation between plural partial structures obtained by decomposing a structured 
document in accordance with a setting and second stmctural information showing a 
hierarchical relation between elements in the partial structure for each of the partial 
structures; and 

a structure search part that determines by the first structural information an 
ancestor-descendant relation between the partial structures including elements, and if the 
partial structures are in an ancestor-descendant relation, determines by the second structural 
information an ancestor-descendant relation between an element which is located on a path 
from an ancestor partial stmcture to a descendant partial structure and is a root of a child 
partial structure of the ancestor partial structure and an element included in the ancestor 
partial structure. 

4. (Original) The search device according to claim 3, wherein the structure 
search part does not perform determination using the second structural information when the 
element included in the ancestor partial structure is an element which is the root of the 
ancestor partial structure. 

5. (Original) The search device according to claim 3, wherein, when two 
elements are included in the same partial structure, the structure search part uses the second 
structural information to determine an ancestor-descendant relation therebetween. 



-3- 



Application No. 10/014,661 

6. (Currently Amended) A search method which performs structure searching 
under a search condition of an ancestor-descendant relation between elements in a structured 
document, the method comprising the steps of: 

retaining first structural information showing a hierarchical relation between 
plural partial structures obtained by decomposing a structured document in accordance with a 
setting and second structural information showing a hierarchical r elation between elements in 
the partial structure for each of the partial structures; and 

determining by the first structural information an ancestor-descendant relation 
between the partial structures including elements; and if the partial structures are in an 
ancestor-descendant relation, determining by the second structural information an ancestor- 
descendant relation between an element which is located on a path from an ancestor partial 
stmcture to a descendant partial structure and is a root of a child partial structure of the 
ancestor partial structure and an element included in the ancestor partial structure. 

7. (Original) The search method according to claim 6, wherein, if the element 
included in the ancestor partial structure is an element which is the root of the ancestor partial 
structure, determination using the second structural information is not performed. 

8. (Original) The search method according to claim 6, wherein, if two elements 
are included in the same partial structure, the .second structural information is used to 
determine an ancestor-descendant relation therebetween. 



